Edge-choosability of planar graphs without adjacent triangles or without 7-cycles
نویسندگان
چکیده
منابع مشابه
Group edge choosability of planar graphs without adjacent short cycles
In this paper, we aim to introduce the group version of edge coloring and list edge coloring, and prove that all 2-degenerate graphs along with some planar graphs without adjacent short cycles is group (∆(G) + 1)-edgechoosable while some planar graphs with large girth and maximum degree is group ∆(G)-edge-choosable.
متن کاملChoosability and edge choosability of planar graphs without five cycles
It is proved that a planar graph G without five cycles is three degenerate, hence, four choosable, and it is also edge-(A( G) + l)h c oosable. @ 2002 Elsevier Science Ltd. All rights reserved. Keywords-Choosability, Edge choosability, Degeneracy, Planar graph.
متن کاملEdge choosability of planar graphs without small cycles
We investigate structural properties of planar graphs without triangles or without 4-cycles, and show that every triangle-free planar graph G is edge-( (G) + 1)-choosable and that every planar graph with (G) = 5 and without 4-cycles is also edge-( (G) + 1)-choosable. c © 2003 Elsevier B.V. All rights reserved.
متن کاملEdge-choosability of planar graphs with no adjacent triangles
We show that if G is a planar graph with no two 3-faces sharing an edge and with ∆(G) 6= 5, then G is (∆(G) + 1)-edge-choosable. This improves results of Wang and Lih and of Zhang and Wu. We also show that if G is a planar graph with ∆(G) = 5 and G has no 4-cycles, then G is 6-edge-choosable. In addition, we prove that if G is a planar graph with ∆(G) = 5 and the distance between any two 3-face...
متن کاملThe 4-choosability of planar graphs without 6-cycles
Let G be a planar graph without 6-cycles. We prove that G is 4-choosable.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2009
ISSN: 0012-365X
DOI: 10.1016/j.disc.2007.12.046